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operations. Using coherence can improve performance by facilitating burst transfers of whole 
cache blocks and reducing control overheads (e.g., for polling).This paper begins an exploration 
of network interfaces (NIs) that u ... 

6 Decoupled hardware support for distributed shared memory 83% 
Q) Steven K. Reinhardt , Robert W. Pfile , David A. Wood 

ACM SIGARCH Computer Architecture News , Proceedings of the 23rd annual 
international symposium on Computer architecture May 1996 
Volume 24 Issue 2 

This paper investigates hardware support for fine-grain distributed shared memory (DSM) in 
networks of workstations. To reduce design time and implementation cost relative to dedicated 
DSM systems, we decouple the functional hardware components of DSM support, allowing 
greater use of off-the-shelf devices.We present two decoupled systems, Typhoon-0 and 
Typhoon- 1. Typhoon-0 uses an off-the-shelf protocol processor and network interface; a custom 
access control device is the only DSM-specific hard ... 

7 A new algorithm for computing shortest paths in weighted planar subdivisions (extended abstract) 82% 
@) Christian S. Mata , Joseph S. B. Mitchell 

Proceedings of the thirteenth annual symposium on Computational geometry August 1997 



8 Quo Vadimus: computer science in a decade 80% 
@j J. F. Traub 

Communications of the ACM June 1981 

Volume 24 Issue 6 

A panel discussion was held during the third biennial meeting of chairmen of Ph.D.-granting 
computer science departments in June, 1978 at Snowbird, Utah, a meeting sponsored by the 
Computer Science Board. Invitees from industry and government were also present. A report was 
prepared from tapes made of the discussion (Department of Computer Science, Carnegie-Mellon 
University: Report #CMU-CS-80-127, June 1980). It contained all the prepared statements of the 
panelists, lightly edited, and th ... 



9 On the status of design automation in canada 80% 
0) W. M. vanCleemput , R. F. Allum , J. G. Linders 

Proceedings of the 12th design automation conference January 1975 
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An important characteristic of Canadian industry is that it is largely foreign-dominated. A result of 
this is that many products, that are manufactured in Canada, are designed elsewhere. Furthermore, 
since the development of design automation techniques and systems usually affects the whole 
corporation, this development is almost always done in the country in which its headquarters is 
established. As an example, consider the computer industry: although some major computer 
manufacturers have ... 

10 A diagnostic expert system for analyzing multiple- failure transients in nuclear power plants 80% 
Q) Robert P. Martin , B. Nassersharif 

Proceedings of the first international conference on Industrial and engineering applications 
of artificial intelligence and expert systems - Volume 1 June 1988 

CATALISP (Computer Aided Transient Analysis coded in Lisp) is a prototype expert system 
which is the result of a project investigating and implementing event confidence-levels (used by 
reactor safety experts in reactor transient analysis) in the form of an expert system. Currently, 
CATALISP is designed to diagnose reactor transients by analyzing simulated sensor and plant 
thermal hydraulic information from a system simulation. CATALISP uses a knowledge base of 
existing emergency nuclear pla ... 

11 Maniplicons in ThinkerToy 80% 
@) Steven H. Gutfreund 

ACM SIGPLAN Notices , Conference proceedings on Object-oriented programming 
systems, languages and applications December 1987 
Volume 22 Issue 12 

ThinkerToy is a graphical environment for modeling decision support problems. It provides a 
tableau on which such problems as landscape planning, service scheduling, and statistical analysis 
can be modeled and analyzed. Normally, complex mathematical and statistical modeling 
techniques are needed to perform meaningful analysis. ThinkerToy uses graphical icons with 
concrete physical properties to replace mathematical relationships and properties. The key 
construct in this methodology is the ... 

12 Exploiting the map metaphor in a tool for software evolution 80% 
@) William G. Griswold , Jimmy J. Yuan , Yoshikiyo Kato 

Proceedings of the 23rd international conference on Software engineering July 2001 

Software maintenance and evolution are the dominant activities in the software lifecycle. 
Modularization can separate design decisions and allow them to be independently evolved, but 
modularization often breaks down and complicated global changes are required. Tool support 
can reduce the costs of these unfortunate changes, but current tools are limited in their ability to 
manage information for large-scale software evolution. In this paper we argue that the map 
metaphor can serve as an org ... 

13 The SNAP-1 parallel AI prototype 80% 
@| R. F. DeMara , D. I. Moldovan 

ACM SIGARCH Computer Architecture News , Proceedings of the 18th annual 
international symposium on Computer architecture April 1991 
Volume 19 Issue 3 



14 A methodology for tuning and verifying package simulation models 77% 
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David C. Efron 

Proceedings of the 1975 symposium on Simulation of computer systems August 1975 
The computer system simulation packages are generally regarded as being capable of producing 
viable performance projections quickly and cheaply relative to the time and cost of programming 
unique simulation models. Many users also recognize that simulation models cast in the 
prescribed molds of the packages may be subject to various errors. They will therefore consider all 
results as coarse indications of expected performance levels. In contrast, this paper demonstrates 
how thep ... 

15 An integrated analytical system for global range planning 77% 
3) T. E. Williamson 

Proceedings of the 1967 22nd national conference January 1967 

The mental image formed upon the first attempt to focus on a problem of the scope involved in 
systematizing the planning and scheduling functions of a space vehicle tracking range is truly 
overwhelming (Figure 1). Further investigation, however, while not diminishing the elephantine 
proportions of the problem, reveals considerable detail of importance. First, there was already at 
hand at the Air Force Eastern Test Range specific ADP capabilities that could be used almost 
directly ... 

The future of optical fibers for data communications 77% 
Tingye Li 

Proceedings of the fifth data communications symposium September 1977 
Optical-fiber transmission lines appear attractive for a variety of communication applications in 
which twisted copper pairs and coaxial cables are now used. These applications range from 
on-premises data links and equipment wiring to interoffice and intercity telecommunications 
trunks. Experiments to explore the technical feasibility of glass fibers in these areas are presently 
in progress. This talk summarizes the current state of research on optical fibers, fiberguide cables 
and ... 

17 Fast detection of communication patterns in distributed executions 77% 
2) Thomas Kunz , Michiel F. H. Seuren 

Proceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative 
research November 1997 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of the 
application. The visualization tool we use is Poet, an event tracer developed at the University of 
Waterloo. However, these diagrams are often very complex and do not provide the user with the 
desired overview of the application. In our experience, such tools display repeated occurrences of 
non-trivial commun ... 

18 Stride prefetching by dynamically inspecting objects 77% 
@) Tatsushi Inagaki , Tamiya Onodera , Hideaki Komatsu , Toshio Nakatani 

ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference on 
Programming language design and implementation June 2003 
Volume 38 Issue 5 

Software prefetching is a promising technique to hide cache miss latencies, but it remains 
challenging to effectively prefetch pointer-based data structures because obtaining the memory 
address to be prefetched requires pointer dereferences. The recently proposed stride prefetching 
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overcomes this problem, but it only exploits inter-iteration stride patterns and relies on an off-line 
profiling method. We propose a new algorithm for stride prefetching which is intended for use in a 
dynamic ... 

19 New techniques for ray tracing procedurally defined objects 77% 
@) James T. Kajiya 

Proceedings of the 10th annual conference on Computer graphics and interactive techniques 

July 1983 

We present new algorithms for efficient ray tracing of three procedurally defined objects: fractal 
surfaces, prisms, and surfaces of revolution. The fractal surface algorithm performs recursive 
subdivision adaptively. Subsurfaces which cannot intersect a given ray are culled from further 
consideration. The prism algorithm transforms the three dimensional ray-surface intersection 
problem into a two dimensional ray-curve intersection problem, which is solved by the method of 
strip trees. The ... 



20 The architecture and programming of the Ametek series 2010 multicomputer 77% 
@) C. L. Seitz , W. C. Athas , C. M. Flaig , A. J. Martin , J. Seizovic , C. S. Steele , W-K. Su 

Proceedings of the third conference on Hypercube concurrent computers and applications: 
Architecture, software, computer systems, and general issues - Volume 1 January 1988 
During the period following the completion of the Cosmic Cube experiment [1], and while 
commercial descendants of this first-generation multicomputer (message-passing concurrent 
computer) were spreading through a community that includes many of the attendees of this 
conference, members of our research group were developing a set of ideas about the physical 
design and programming for the second generation of medium-grain multicomputers. Our 
principal goal was to improve by as much ... 
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21 A knowledge-based decision support system for flexible manufacturing 
3) D. H. Norrie , R. Fauvel , B. R. Gaines , M. Mowchenko 

Proceedings of the second international conference on Industrial and engineering 
applications of artificial intelligence and expert systems - Volume 1 June 1989 
A decision support system is under development for planning in flexible manufacturing, using a 
consortium of knowledge-based systems utilizing expert system, database, and simulation 
techniques. An object-oriented approach is incorporated. There are six basic modules: machine 
selection optimizer; database; production flow analyzer; rapid modelling techniques system; FMS 
simulator; supervisor. The prototype of the machine selection optimizer has been developed, 
tested, and is under ... 

22 Planning as feedback to designers 

3) J. Mills , Y. Sekine , E. Wysocki , W. Furth , K. Otwell , S. Jameson , A. Burzio 
Proceedings of the second international conference on Industrial and engineering 
applications of artificial intelligence and expert systems - Volume 1 June 1989 

23 Future of simulation: The expanding role of simulation in future manufacturing 



Proceedings of the 33nd conference on Winter simulation December 2001 
Simulation technology holds tremendous promise for reducing costs, improving quality, and 
shortening the time-to-market for manufactured goods. Unfortunately, this technology still 
remains largely underutilized by industry today. This paper suggests benefits to industry resulting 
from the widespread, pervasive implementation of manufacturing simulation technology. 
Potential simulation impact areas are closely intertwined with strategic manufacturing. Yet, a 
number of factors currently inhibit th ... 

24 Parallel processing for 2-1/2D machining simulation 77% 



Charles McLean , Swee Leong 
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@) A. D. Spence , Z. Li 

Proceedings of the sixth ACM symposium on Solid modeling and applications May 2001 

Continued progress in the area of solid modeler based machining process simulation is hindered 
by the complexity growth that occurs for a large number of tool paths w. For this reason, many 
researchers have adopted the Z-buffer approach. Boundary-representation (B-rep), however, 
remains the dominant choice for commercial modelers. This paper begins by reviewing the current 
state of solid modeler based machining simulation. Using an industrial example, the growth rate, 
for a simple feed ... 

25 Control of initialization bias in multivariate simulation response 77% 
3) Lee W. Shruben 

Communications of the ACM April 1981 
Volume 24 Issue 4 

26 New Techniques for Ray Tracing Procedurally Defined Objects 77% 
2) James T. Kajiya 

ACM Transactions on Graphics (TOG) July 1983 
Volume 2 Issue 3 



27 Visualizing multivalued data from 2D incompressible flows using concepts from painting 77% 
Q| R. M. Kirby , H. Marmanis , D. H. Laidlaw 

Proceedings of the conference on Visualization '99: celebrating ten years October 1999 
We present a new visualization method for 2d flows which allows us to combine multiple data 
values in an image for simultaneous viewing. We utilize concepts from oil painting, art, and 
design as introduced in [1] to examine problems within fluid mechanics. We use a combination of 
discrete and continuous visual elements arranged in multiple layers to visually represent the data. 
The representations are inspired by the brush strokes artists apply in layers to create an oil 
painting. We displa ... 

28 Linux Means Business: IMEC/NIT 77% 
@) Linux Journal January 1996 

29 An overview of fully integrated digital manufacturing technology 77% 
@1 Scott Freedman 

Proceedings of the 31st conference on Winter simulation: Simulation — a bridge to the future 
- Volume 1 December 1999 

30 Accurate computation of the medial axis of a polyhedron 77% 
@) Tim Culver , John Keyser , Dinesh Manocha 

Proceedings of the fifth ACM symposium on Solid modeling and applications June 1999 

31 Overview of microelectromechanical systems and design processes 77% 
@) William C Tang 

Proceedings of the 34th annual conference on Design automation conference June 1997 
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32 Interface to architecture: integrating technology into the environment in the Brain Opera 77 % 
@) Maggie Orth 

Proceedings of the conference on Designing interactive systems: processes, practices, 
methods, and techniques August 1997 

33 Machine interpretation of CAD data for manufacturing applications 77% 
@) Qiang Ji , Michael M. Marefat 

ACM Computing Surveys (CSUR) September 1997 
Volume 29 Issue 3 

Machine interpretation of the shape of a component for CAD databases is an important problem in 
CAD/CAM, computer vision, and intelligent manufacturing. It can be used in CAD/CAM for 
evaluation of designs, in computer vision for machine recognition and machine inspection of 
objects, and in intelligent manufacturing for automating and integrating the link between design 
and manufacturing. This topic has been an active area of research since the late 70s, and a 
significant number of computat ... 

34 Fabrication and performance of mesa interconnect 77% 
@) L. Carley , D. Guillou , S. Santhanam 

Proceedings of the 1996 international symposium on Low power electronics and design 

August 1996 

35 Synchronization hardware for networks of workstations: performance vs. cost 77% 
2) Rahmat S. Hyder , David A. Wood 

Proceedings of the 10th international conference on Supercomputing January 1996 

36 Rapid design and manufacture of wearable computers 77% 

2) S. Finger , M. Terk , E. Subrahamanian , C. Kasabach , F. Prinz , D. P. Siewiorek , A. Smailagic , 
J. Stivoric , L. Weiss 

Communications of the ACM February 1996 
Volume 39 Issue 2 

37 Implementing shared manufacturing services on the World-Wide Web 77% 

3) J. W. Erkes , K. B. Kenny , J. W. Lewis , B. D. Sarachan , M. W. Sobolewski , R. N. Sum 
Communications of the ACM February 1996 

Volume 39 Issue 2 



38 The S/Net's Linda kernel 77% 
@) Nicholas Carriero , David Gelernter 

ACM Transactions on Computer Systems (TOCS) May 1986 

Volume 4 Issue 2 

Linda is a parallel programming language that differs from other parallel languages in its 
simplicity and in its support for distributed data structures. The S/Net is a multicomputer, 
designed and built at AT&T Bell Laboratories, that is based on a fast, word-parallel bus 
interconnect. We describe the Linda-supporting communication kernel we have implemented on 
the S/Net. The implementation suggests that Linda's unusual shared-memory-like communication 
primitives can be made to run well in ... 
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Representing monads 



77% 



@) Andrzej Filinski 

Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages February 1994 

We show that any monad whose unit and extension operations are expressible as purely functional 
terms can be embedded in a call-by- value language with “composable 
continuations”. As part of the development, we extend Meyer and Wand's characterization 
of the relationship between continuation-passing and direct style to one for continuation-passing 
vs. general “monadic” style. We further show that the composable-continuations 
construct can itself be represented using o ... 

40 DAIDA: an environment for evolving information systems 
@) M. Jarke , J. Mylopoulos , J. W. Schmidt , Y. Vassiliou 

ACM Transactions on Information Systems (TOIS) January 1992 

Volume 10 Issue 1 

We present a framework for the development of information systems based on the premise that 
the knowledge that influences the development process needs to somehow be captured, 
represented, and managed if the development process is to be rationalized. Experiences with a 
prototype environment developed in ESPRIT project DAIDA demonstrate the approach. The 
project has implemented an environment based on state-of-the-art languages for requirements 
modeling, design and implementation of informat ... 
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